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(54) System and method for conducting an electronic auction over an open communications 
network 



(57) An interactive computer system is provided for 
conducting auctions over an open communications net- 
work. The system comprises one or more remote bidder 
sites interconnected with one or more remote seller 
sites. A bidder site comprises data input means for en- 
tering data relating to desired merchandise to be ac- 
quired at an auction, bidding strategy generation means 
for automatically generating a bidding strategy on the 
basis on the input data relating to the desired merchan- 
dise and mobile bidding agent means adapted to imple- 



ment the generated bidding strategy at a remote seller 
site. A seller site comprises data input means for enter- 
ing data relating to merchandise to be auctioned, selling 
strategy generation for generating a selling strategy on 
the basis on the input data relating to the merchandise 
to be auctioned and selling agent means adapted to im- 
plement the generated selling strategy by interaction 
with one or more bidding agents at that seller site. An 
auction management means controls and synchronises 
the bidder and seller agent means during an auction at 
that seller site. 
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Description 

[0001] The present invention relates to electronic 
commerce and in particular to an interactive computer 
system and method for conducting auctions over the In- 5 
ternet. 

[0002] Buying and selling over the Internet is predict- 
ed to account for a significant percentage of commercial 
transactions for goods and services over the next dec- 
ade. An important growth area in the field of electronic 10 
commerce are on-line auctions and there are currently 
numerous such facilities available on the Internet. Ded- 
icated auction house Web pages advertise the mer- 
chandise to be auctioned and give details of the time 
period will be accepted and the current high bids. On *5 
accessing such a Web site, an interested party must first 
register at the site giving personal details such as name, 
address etc and payment instructions such as credit 
card details for account settlement in the event of a suc- 
cessful bid. If the party wishes to bid for a particular mer- 
chandise lot for auction at that site, he must complete 
an on-line bid form which is then submitted by electronic 
mail to the auction house server where it is processed. 
The current bid price displayed on the Web page for the 
merchandise in question is updated in accordance with 
new bids received. On close of the auction, successful 
bidders are notified by electronic mail, payment is ef- 
fected and the purchased merchandise is delivered in 
accordance with the payment and delivery instructions 
submitted on registration by the successful bidding party 
[0003] Although on-line auctions available over the In- 
ternet present considerable advantages over traditional 
auctions, in that they are accessible a wider audience 
and do not necessitate physical presence at a particular 
location at a particular time, there are several difficulties 
and shortcomings associated with these facilities. First- 
ly, for a consumer interested in purchasing a particular 
item of merchandise at an auction, it is necessary to find 
on-line auction sites having such merchandise for auc- 
tion. Since the majority of search engines currently 
available on the Web are general in scope, the average 
keyword search for "auction" and the "desired merchan- 
dise item" will produce thousands of "hits", most of which 
have nothing to do with either auctions or the merchan- 
dise item in question but just happen to have those 
words buried somewhere in the web site text. Hence, a 
consumer may experience considerable difficulties in 
even finding a suitable on-line auction. 
[0004] Secondly, on submitting a bid to the auction 
server, the bidder must regularly monitor the current 
high bid price on the auction house Web page in order 
to keep informed as to the progress of the auction. Since 
bids are sometimes accepted over a time period of sev- 
eral hours, days over even weeks, a bidder may have 
to access the Web pages on several occasions in order 
to determine whether it is necessary to submit a higher 
bid. Even if an interested bidder waits until close to the 
deadline for accepting bids before submitting a bid high- 



er than the current high bid price at that time, it can take 
considerable time for the bid to be delivered by electron- 
ic mail and there is a risk that the bid will not be proc- 
essed in time or that a higher bid will be received and 
accepted before the deadline. Hence, unlike in a tradi- 
tional auction where the physical presence of a bidder 
at the auction means that they can react immediately on 
a real-time basis, the ability of bidders to react as the 
auction progresses is severely restricted by network lim- 
itations. 

[0005] For sellers too, current on-line auction facilities 
present considerable difficulties. Sellers must also 
search the Web for a suitable auction site at which to 
offer their merchandise for auction and again like bid- 
ders are unable to react as the auction progresses on a 
real-time basis. For example, if a seller decides close to 
the deadline for accepting bids to withdraw his merchan- 
dise from the auction or to change the minimum bid price 
that will be acceptable, the situation may well be out of 
his control in that there is no guarantee that the notice 
of withdrawal submitted by electronic mail will be reach 
the auction server and be processed in time. 
[0006] Hence, there currently does not exist any easy 
method for enabling this important sector of electronic 
commerce to be performed by either consumers or pro- 
viders. None of the facilities currently available are au- 
tomated nor do they offer intelligent support to the user. 
Moreover, finding appropriate Internet auctions can be 
extremely difficult at present. 

[0007] It is an object of the present invention to pro- 
vide an improved system and method for conducting 
electronic auctions over an open communications net- 
work. 

[0008] According to a first aspect of the present inven- 
tion, there is provided an interactive computer system 
for conducting auctions over an open communications 
network comprising one or more remote bidder sites in- 
terconnected with one or more remote seller sites, char- 
acterised in that a bidder site comprises 

data input means for entering data relating to de- 
sired merchandise to be acquired at an auction; 
bidding strategy generation means for automatical- 
ly generating a bidding strategy on the basis on the 
input data relating to the desired merchandise; and 
mobile bidding agent means adapted to implement 
the generated bidding strategy at a remote seller 
site; and in that a seller site comprises 
data input means for entering data relating to mer- 
chandise to be auctioned; 
selling strategy generation for generating a selling 
strategy on the basis on the input data relating to 
the merchandise to be auctioned; 
selling agent means adapted to implement the gen- 
erated selling strategy by interaction with one or 
more bidding agents at that seller site; and 
auction management means for controlling and 
synchronising the bidder and seller agent means 
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during an auction at that seller site. 

[0009] According to a second aspect of the present 
invention, there is provided a method for conducting an 
auction over an open communications means compris- 5 
ing a plurality of remote interconnected sites character- 
ised by the steps of: 

creating at a remote seller site, seller agent means 
arranged to implement a predetermined selling *o 
strategy in relation to merchandise to be auctioned 
at that seller site; 

creating at one or more bidder sites, bidder agent 
means arranged to implement a predetermined bid- 
ding strategy at a remote seller site; 
transmitting the bidder agent means over the net- 
work to a remote seller site; and 
conducting an auction at the remote seller site by 
implementing the selling strategy of the seller agent 
means and the bidding strategies of the one or more 
bidder agent means. 

[0010] The present invention automates the auction 
process (i.e bidding, buying and selling) by enabling 
buyers and sellers to create "agents" which act on their 
behalf in the Internet auction. They agents are capable 
of communicating with each other in order to conduct 
the auction process and to execute a transaction be- 
tween one or more successful bidders and the seller. 
[0011] Embodiments of the present invention will now 
be described by way of example, with reference to the 
accompanying drawings in which: 

Figure 1 is a block diagram representing an open 
communications network according to the present 
invention; 

Figure 2 is a block diagram representing the main 
components of a bidder site of the open communi- 
cations network of Figure 1 ; 
Figure 3 is a block diagram representing the main 
components of a seller site of the open communi- 
cations network of Figure 1 ; 
Figure 4 is a flow diagram representing the creation 
of a bidder site; 

Figure 5 is a flow diagram representing the creation 
of a seller site; and 

Figures 6A, 6B and 6C are flow diagrams represent- 
ing a search by a bidder agent for a seller site and 
the conducting of an auction at that seller site. 

[0012] For ease understanding, the four major types 
of auction which may be conducted with the system of 
the present invention will be described briefly. In a 
sealed bid auction, each bidder submits a bid without 
any knowledge of the bid price of other bidders. The 
merchandise is sold to the highest bidder for the highest 
bid price, provided that this price equals or exceeds a 
predetermined reserve bid price. A Vickrey auction is 



similar to a sealed bid auction but the merchandise is 
sold to the highest bidder at the second highest bid price 
submitted by a bidder, provided that this price equals or 
exceeds the predetermined reserve bid price. In an Eng- 
lish auction, bidding is opened at a predetermined start- 
ing price and only bids higher than that price will be ac- 
cepted. The merchandise is sold to the highest bidder 
for the highest bid price, provided that this price equals 
or exceeds a predetermined reserve bid price. A Dutch 
auction is opposite to an English auction in that bidding 
is opening at a high bid price and is lowered until a bidder 
agrees to pay the current bid price, provided that this 
price equals or exceeds a predetermined reserve bid 
price. 

[001 3] Referring to Figure 1 , the communications net- 
work 10 comprises a plurality of remote computer sites 
12 interconnected by the Internet. The plurality of re- 
mote computer terminals 1 2 includes one or more of bid- 
der sites 20 representing one or more parties who wish 
to participate in an auction so as to purchase particular 
merchandise and one or more seller sites 40 represent- 
ing one or more parties offering particular merchandise 
for sale by auction. 

[0014] Figure 2 illustrates the components of a bidder 
site 20. The bidder site 20 includes a computer terminal 
22 connected to the Internet by means of a modem 24. 
The computer terminal 22 includes a user interface 
means in the form of a display screen 26 and a keyboard 
28 to allow a user to interact with the terminal at the bid- 
der site 20, a central processing unit 30 for processing 
data and for controlling the operation of the bidder site 
20 and a memory unit 32 coupled to the central process- 
ing unit 30 for storing data. The central processing unit 
30 includes a bidding strategy generator 34 for gener- 
ating a specific bidding strategy for an auction on the 
basis of appropriate data input by a user at the bidder 
site 20, a mobile bidding agent 36 for implementing the 
specific bidding strategy at a remote seller site 40 and 
a bidding agent interpreter 38 for interpreting the infor- 
mation contained within the bidding agent 36 and run- 
ning the bidding agent 36 as an automaton. 
[0015] Figure 3 illustrates the components of a seller 
site 40. The seller site 40 includes a computer terminal 
42 connected to the Internet by means of a modem 44. 
The computer terminal 42 includes a user interface 
means in the form of a display screen 46 and a keyboard 
48 to allow a user to interact with the terminal at the sell- 
er site 40, a central processing unit 50 for processing 
data and for controlling the operation of the seller site 
40 and a memory unit 52 coupled to the central process- 
ing unit 50 for storing data. The central processing unit 
50 Includes a selling strategy generator 54 for generat- 
ing a specific selling strategy for an auction on the basis 
of appropriate data input by a user at the seller site 40, 
a selling agent 56 for implementing the specific selling 
strategy at that seller site 40 by interaction with one or 
more bidder agents 36, a selling agent interpreter 58 for 
interpreting the information contained within the selling 
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agent 56 and running the selling agent 56 as an autom- 
aton and an auction manager 60 for controlling and syn- 
chronising bidder and seller agents 36 and 56 during an 
auction at that seller site 40. 

[0016] The bidding and selection strategy generators 5 
34 and 54 comprise evolved bidding and selling strate- 
gies respectively which have been created on the basis 
of certain assumptions. In the preferred embodiment of 
the present invention, the evolved strategies are gener- 
ated by estimating for the following parameters: 

(i) the approximate minimum value that could be ex- 
pected to be received for the merchandise to be 
auctioned; 

(ii) the approximate maximum value that could be 
expected to be received for the merchandise to be 
auctioned; 

(iii) the maximum valuation range for the merchan- 
dise to be auctioned; and 

(iv) the minimum valuation range for the merchan- 
dise to be auctioned. 

[0017] These estimates are intended to cover all pos- 
sible price scenarios which could be achieved for the 
merchandise at an auction. A series of basic bidding and 
selling strategies are then generated for each type of 
auction type (i.e Sealed bid, Vickrey, English or Dutch) 
on the basis of these values and are encoded using a 
set of fuzzy logic rules and genetic algorithm structures. 
Genetic algorithms are parallel algorithms that trans- 
form populations of individual objects (genomes encod- 
ed solutions to problems) into new populations. The op- 
erations that are used to effect the transformation are 
analogous to those found in natural genetic operations 
such as sexual recombination or crossover. The individ- 
uals in the population are encoded as sequences of 
numbers which typically consist of a fixed or variable 
length binary character string. An initial population of ge- 
nomes is evaluated to test for fitness with respect to a 
particular purpose and genetic operations on selected 
individuals result in the generation of a new population 
of individuals. 

[0018] Hence, the series of basic generated selling 
and/or bidding strategies are tested in a simulated auc- 
tion environment simulator and the fittest basic strate- 
gies are selected on the basis of the profit generated or 
loss incurred at the simulated auction. The fittest strat- 
egies are combined together to form a new population 
of strategies using crossover and mutation operations. 
This procedure is repeated for a predetermined number 
of strategy generations until an acceptable bidding and/ 
or selling strategy is generated. 
[0019] It should be understood that one or more ac- 
ceptable bidding and/or selling strategies generated in 
this way are implemented in software and are download- 
ed on the processing unit of the terminals at the remote 
sites of the system of the present invention. These bid- 
ding and/or selling strategies will be subsequently used 



to generate further specific bidding and/or selling strat- 
egies based on specific data input by a bidder or seller 
at a remote terminal as will be described below. 
[0020] Bidder 36 and seller 56 agents are then creat- 
ed to implement the specific bidding or selling strategy 
generated at the bidder 20 or seller 40 sites. The present 
invention uses intelligent agent techniques, including 
mobile agent techniques to automate the auction proc- 
ess (bidding, buying and selling) for auctions conducted 
over the Internet. Intelligent mobile agent techniques al- 
low software objects (Agents) to be transmitted between 
different computing elements on the network, allowing 
new code to enter an existing element, run in order to 
perform some data gathering exercise and then as ap- 
propriate move on to another element. 
[0021] The bidder 36 and seller 56 agents are intelli- 
gent agents and comprise scripts written in an SGML- 
based language. The scripts define all the properties 
that a bidder or seller may wish the agent to possess in 
order to act on their behalf at an auction. For example, 
the seller agent script may comprise information regard- 
ing the merchandise to be auctioned, the type of auction 
to be conducted (eg Sealed bid, Vickrey, English or 
Dutch), and the date and time that the auction is sched- 
uled to take place. The seller agent script will also com- 
prise the specific selling strategy generated at the seller 
site 40. For obvious security reasons, the specific selling 
strategy will be encoded and embedded within the seller 
agent script. The seller agent 46 has an associated in- 
terpreter 58 which serves to interpret the information 
contained in the script and to run the seller agent 56 as 
an automaton, i.e. the agent has various states and tran- 
sitions. 

[0022] The bidder agent script may comprise informa- 
tion regarding the location of specific seller sites 20 or 
geographical network limits and/or time limitations with- 
in which to search for seller sites 20 and information re- 
garding the desired merchandise to be purchased at the 
auction. The bidder agent script will also comprise the 
specific bidding strategy generated at the bidder site 20 
which again for security reasons will be encoded and 
embedded within the seller agent script. The bidder 
agent 36 has an associated interpreter 38 which to in- 
terpret the information contained in the script and to run 
the bidder agent 36 as an automaton, i.e. the agent has 
various states and transitions. However, in contrast to 
the seller agent 56, the bidder agent 36 is implemented 
in mobile agent technology so that the bidder agent 36 
can move away from the bidder site 20 and run at remote 
seller sites 40. 

[0023] The creation of bidder and seller sites 20 and 
40 and a typical on-line auction carried out in accord- 
ance with the present invention will now be described 
with continuing reference to Figures 1 to 3 aqnd with 
reference to the flow diagrams shown in Figures 4 to 6. 
Referring first to Figure 4, a person ("bidder") at a re- 
mote site 20 wishes to buy a particular type of car at an 
auction. The bidder activates the on-fine auction facility 



15 



20 



25 



30 



35 



40 



45 



50 



4 



7 



EP 0 987 644 A2 



8 



on his computer terminal 22 by clicking on the appropri- 
ate icon on his screen 24 (Step 100). The bidder is first 
requested to input whether he wishes to bid or to sell 
and selects the bid icon displayed on the screen 24 
(Step 102). A bid template appears on the screen 24 5 
into which the bidder types enters via the keyboard 26 
criteria concerning the car he wishes to buy, such as the 
manufacturer, the model type, the year or years of man- 
ufacture, the maximum and minimum price that he is 
prepared to pay for the car and geographical area limi- 
tations for possible auctions at which he is prepared to 
bid (Step 104). It should be understood that other in cri- 
teria such as the colour of the car, the maximum number 
of owners etc, may also be stipulated by the bidder as 
desired. 

[0024] It should also be appreciated that the criteria 
to be entered by a bidder in the bid template will vary 
according to the desired merchandise. For example, if 
the bidder wishes to purchase a holiday by auction, the 
criteria may include one or more destinations, the type 
of accommodation required, the duration of the holiday, 
etc. 

[0025] The input data is transmitted to the central 
processing unit 30 of the terminal 22 and an optimum 
value for the maximum bid price is generated by the bid- 
ding strategy generator 34 (Step 106). The optimum 
maximum bid price gene-ated is displayed on the screen 
24 and the bidder is requested to confirm agreement 
with this value and that the specific bid strategy gener- 
ated should be implemented (Step 108A). On confirma- 
tion of agreement with the maximum bid price and to 
implementation of the specific bid strategy, the bidder 
agent 36 is generated by the central processing unit 30 
of the remote bidder site 20 (Step 110), exits the bidder 
site and is transmitted over the Internet (Step 112). 
[0026] If the bidder does not confirm agreement with 
the specific bidding strategy generated, he can choose 
to abandon creation of the bidder site 20 or can amend 
the information in the bid template (Step 1 08B). If the 
bidder chooses to abandon creation of the bidder site, 
the process ends (Step 108C) and if he chooses to 
amend the bid criteria, Steps 106 and 108A are repeat- 
ed, the bidding strategy generator 34 calculating a mod- 
ified specific bidding strategy 

[0027] The creation of a seller site 40 will now be de- 
scribed with reference to Figure 5. A person ("seller*') at 
a remote site 40 on the network 10 ("seller site") wishes 
to sell a car by auction. The seller activates the on-line 
auction facility on his computer terminal 42 by clicking 
on the appropriate icon on his screen 44 (Step 200). The 
seller is first requested to input whether he wishes to bid 
or to sell and selects the sell icon displayed on the 
screen 44 (Sep 202). A sell template appears on the 
screen 44 into which the seller must enter information 
via the keyboard 46 concerning the car he wishes to sell, 
such as the manufacturer, the model type, the year of 
manufacture, the minimum price that he is prepared to 
accept for the car and details of when the auction is to 



take place (Step 204). It should be understood that other 
information concerning the car to be sold can also be 
input as desired and that the information entered by the 
seller will vary in accordance with the merchandise to 
be sold. 

[0028] The input data is transmitted to the processing 
unit 50 of the seller site terminal 42 and the optimum 
type of auction for sale of such merchandise is deter- 
mined (eg Sealed bid, Vickery, English or Dutch) by the 
selling strategy generator 54, together with optimum val- 
ues for the reserve bid price Rp and for the starting bid 
price Sp, if an English or Dutch type auction has been 
determined as the optimum auction type (Step 206). The 
optimum reserve Rp (and starting Sp) bid prices calcu- 
lated and the auction type to be conducted are displayed 
on the screen 44 and the seller is requested to confirm 
agreement with these strategy parameters and that the 
specific selling strategy generated should be imple- 
mented (Step 208A). On confirmation of agreement with 
the reserve (and starting) bid prices and to the imple- 
mentation of the generated selling strategy, the seller 
agent 56 is generated by the processing unit 50 of the 
seller site 40 (Step 210). The seller agent 56 waits at 
the seller site 40 until the designated auction time begins 
(Step 212). If the seller does not confirm agreement with 
the specific selling strategy generated, he can choose 
to abandon creation of the seller site 40 or can amend 
the information in the selling template (Step 208B). If the 
seller chooses to abandon creation of a seller site, the 
process ends (Step 208C), and if he chooses to amend 
the sell criteria, Steps 206 and 208 are repeated, the 
selling strategy generator 54 calculating a modified spe- 
cific selling strategy. 

[0029] It should be understood that the seller may 
wish to designate the type of auction which he wishes 
to be conducted on completing the selling template on 
the screen 44. In this instance, only the optimum reserve 
(and optimum) bid prices for such an auction type will 
be calculated by the selling strategy generator 54. 
[0030] Referring now to Figure 6A, the bidder agent 
36 searches for seller sites 40 on the network within the 
geographical area limitations stipulated by the bidder 
(Step 300) and on locating a first seller site 40a enters 
therein (302) where it communicates with the resident 
seller agent 56 so as to determine details of the mer- 
chandise offered for auction at that site (Step 304). If the 
merchandise for auction does not include a car match- 
ing the criteria specified by the bidder, the bidder agent 
36 leaves that seller site 40a without retrieving any fur- 
ther information (Step 304A) and steps 300 to 304 are 
repeated. If the merchandise for auction includes a car 
matching the criteria specified by the bidder, the bidder 
agent 36 communicates with the seller agent 56 further, 
so as to retrieve further information relating to the auc- 
tion (Step 306). This information includes an estimate 
of the approximate price that the car is expected to sell 
for at the auction, the time at which the auction is to take 
place and the type of auction to be conducted (eg 
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Sealed bid, Vickrey, English or Dutch). These details are 
stored in the bidder agent 36. 
[0031] The bidder agent 36 then exits the seller site 
40 (Step 308) and moves on over the network 10 until 
a further seller site 40 is found, where Steps 302 and 5 
304 are repeated. This process continues until all seller 
sites 40 within the specified geographical area limitation 
of the network 10 have been found. It should be under- 
stood that the bidder agent 36 could be arranged to ter- 
minate the search for seller sites 40 after a predeter- 
mined time period has lapsed or after a predetermined 
number of appropriate seller sites 40 have been found. 
If no seller sites 40 are found or no seller sites 40 offering 
merchandise for auction matching the criteria specified 
by the bidder, the bidder agent 36 returns to the bidder 
site 20 and informs the bidder that no seller sites have 
been found. 

[0032] Referring to Figure 6B, on leaving the last sell- 
er site 40, the bidder agent 36 compares the information 
retrieved from each seller site 40 and assigns a rating 
to each site on the basis of the retrieved information. 
(Step 400). These ratings represent a priority system in 
which the seller sites 40 will be revisited and can be cal- 
culated on the basis of the time of the auction, the seller 
site at which the next auction is due to commence being 
given the highest rating , the approximate price estimat- 
ed by the bidder, the seller site or sites with an approx- 
imate price within the range specified by the bidder be- 
ing assigned the highest ratings, the geographical loca- 
tion of the seller site, the site located closest to the bid- 
der site being assigned the highest rating or a combina- 
tion of all or any of the former three. 
The bidder agent 36 then moves back to the seller site 
40 which has been assigned the highest rating (Step 
402) and registers therein (Step 404). Registration in- 
volves the communication of predetermined data to an 
auction manager 60 located at the seller site 40, the data 
comprising bidder identification details, such as the bid- 
ders name, address, bidder site details, and bidder ac- 
count details such as credit card or bank account details 
by which payment will be effected in the event that the 
bidder is successful at the auction. The bidder agent 36 
then waits at the seller site 40 until the auction begins 
(Step 406) or in the case of a sealed bid or Vickrey auc- 
tion until such time as bids are accepted. It should be 
appreciated that at this time, several bidder agents 36 
from a plurality of different remote bidder sites 20 may 
have entered the seller site 40 , have registered and be 
waiting for the auction to begin. These bidder agents 36 
will be similar to that described above but may have dif- 
ferent specific bidding strategies encoded and embed- 
ded therein in dependence on the data entered by their 
bidder and on the structure and sophistication level of 
the bidding strategy generator 34 at their bidder site 20. 
The bidder agents 36 will have reached the seller site 
40 in a similar manner as described above. 
[0033] Referring to Figure 6C t the auction begins 
(Step 500). If the type of auction being conducted at the 



selling site is an English auction, the selling agent 56 
will begin implementation of its specific selling strategy 
by opening bidding at the starting price Sp which has 
previously been generated by the seller strategy gener- 
ator 54 at that site 40. Each of the individual bidder 
agents 36 will then implement their own specific bidding 
strategy by submitting bids higher than the starting price 
Sp but below the maximum bid price Mp which has been 
generated by their bidding strategy generator 34 (Step 
502). The auction manager 60 monitors the auction pro- 
ceedings and controls the order in which bids from the 
bidder agents 36 are accepted by the seller agent 56. It 
should be understood that if the starting bid price Sp is 
higher than the maximum bid price Mp of any of the bid- 
ding agents 36 at the auction, no bids will be received 
and the auction will end without any sale and that some 
bidding agents 36 may fail to participate in the bidding 
because that the starting bid price Sp is higher than the 
maximum bid price Mp of that bidding agent 36 (Step 
502A). 

[0034] As the bid price progressively increases (Step 
506), some of the bidder agents 36 may cease imple- 
mentation of their specific bidding strategy because the 
current bid price Cp exceeds the maximum bid price Mp 
generated for that bidding agent 36 (Step 508). The auc- 
tion continues until no more bids are received (Step 51 0) 
and the car is sold to the highest bidding agent provided 
that the highest bid price Hp equals or exceeds the re- 
serve bid price Rp generated by the selling strategy gen- 
erator 56 at that site 40 (Step 512). If no further bids are 
received and the highest bid price Hp is less than the 
reserve bid price Rp, the auction is declared closed by 
the auction manager 60 without any sale (Step 514). 
The auction at seller site 40 is now complete and the 
successful bidding agent 36 returns home to its bidder 
site 30 and informs the bidder of his purchase (Step 
51 6). The selling agent 36 also informs the seller of the 
results of the auction. It should be understood that pay- 
ment will be subsequently effected by the seller agent 
56 on the basis of the information given by the bidder 
agent 36 on registration, prior to delivery of the car to 
the successful bidder. 

[0035] At the end of the auction, the unsuccessful bid- 
ding agents 36 move on to the selling site 40 which has 
been assigned the next highest rating (Step 51 8) and 
Steps 402 to 516 are repeated thereat. 
[0036] It should be understood that the bidder agent 
36 could be also arranged to travel to selling sites 40 
specified by the bidder rather than seeking out selling 
sites itself. This situation could arise when the bidder 
was aware of suitable selling sites 40, perhaps through 
reputation or if the bidder had participated in an auction 
at that selling site 40 on a previous occasion. It is likely 
that such selling sites 40 will be dedicated auction sites 
which regularly conduct auctions, such as, for example, 
an air travel company which auctions unsold flight tick- 
ets at the last minute. 

[0037] The bidder agent 36 may also conduct its 
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search by communicating with other bidder agents 36 
at a seller site 40 to exchange information about seller 
sites 40 that have been visited. In this way, the bidder 
agent can "learn" of new seller sites. 
[0038] It should be understood that a seller site made 
create a plurality of seller agents at his remote seller 
site, each conducting an auction to sell particular mer- 
chandise. These auctions may run simultaneously. A 
bidder may also create a plurality of bidder agents which 
exit the bidder site and act on the bidders behalf at a 
plurality of seller sites. However, the auction manager 
at a seller site will not allow two bidder agents originating 
from the same bidder site to bid at the same auction. 



Claims 

1 . An interactive computer system for conducting auc- 
tions over an open communications network (10) 
comprising one or more remote bidder sites (20) in- 
terconnected with one or more remote seller sites 
(40) characterized in that 

a bidder site (20) comprises 

data input means (26) for entering data relating 
to desired merchandise to be acquired at an 
auction; 

bidding strategy generation means (34) for au- 
tomatically generating a bidding strategy on the 
basis on the input data relating to the desired 
merchandise; and 

bidder agent means (36) adapted to implement 
the generated bidding strategy at a remote sell- 
er site (40); and in that a seller site (40) com- 
prises 

data input means (46) for entering data relating 
to merchandise to be auctioned; 
selling strategy generation means (54) for gen- 
erating a selling strategy on the basis on the 
input data relating to the merchandise to be 
auctioned; 

seller agent means (56) adapted to implement 
the generated selling strategy by interaction 
with one or more bidder agents (36) at that sell- 
er site (40); and 

auction management means (60) for controlling 
and synchronising the bidder (36) and seller 
(56) agent means during an auction at that sell- 
er site (40). 

2. A system according to claim 1 , characterised in that 
selling strategy generation means (34) comprises 
means for determining an optimum value for the re- 
serve price of the merchandise to be auctioned. 

3. A system according to claim 1 , characterised in that 
the selling strategy generation means (36) compris- 
es means for determining the optimum type of auc- 



tion for the sale of the merchandise to be auctioned. 

4. A system according to claim 1 , characterised in that 
the bidding strategy generation means (56) com- 

5 prises means for determining an optimum value for 
the maximum bid price for the desired merchandise. 

5. A system according to claim 1 , characterised in that 
the bidder agent means (36) comprises means for 

10 locating a seller site (40) and means for retrieving 
and storing selected data from the seller agent (56) 
located at that seller site (40). 

6. A system according to claim 5, characterised in that 
15 the bidder agent means (36) comprises means for 

comparing the selected data retrieved at a plurality 
of seller sites (40) and means for selecting a seller 
site (40) at which to implement the generated bid- 
ding strategy on the basis of the comparison. 

20 

7. A system according to claim 1 , characterised in that 
the bidder agent means (36) is arranged to commu- 
nicate with other bidder agent means (36) at a seller 
site (40) to exchange information in relation to other 

25 seller sites (40). 

8. A method for conducting an auction over an open 
communications means (10) comprising a plurality 
of remote interconnected sites (20, 40) character- 

30 ised by the steps of: 

creating seller agent means arranged to imple- 
ment a predetermined selling strategy in rela- 
tion to merchandise to be auctioned at a seller 

35 site; 

creating a plurality of bidder agent means at a 
plurality of remote bidder sites, each bidder 
agent means arranged to implement a prede- 
termined bidding strategy at a remote seller 

40 site; 

transmitting the bidder agent means over the 
network to a remote seller site; and 
conducting an auction at the remote seller site 
by implementing the selling strategy of the sell- 

45 er agent means and the bidding strategies of 

the plurality of bidder agent means. 
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(57) An interactive computer system is provided for 
conducting auctions over an open communications net- 
work. The system comprises one or more remote bidder 
sites interconnected with one or more remote seller 
sites. A bidder site comprises data input means for en- 
tering data relating to desired merchandise to be ac- 
quired at an auction, bidding strategy generation means 
for automatically generating a bidding strategy on the 
basis on the input data relating to the desired merchan- 
dise and mobile bidding agent means adapted to imple- 



ment the generated bidding strategy at a remote seller 
site. A seller site comprises data input means for enter- 
ing data relating to merchandise to be auctioned, selling 
strategy generation for generating a selling strategy on 
the basis on the input data relating to the merchandise 
to be auctioned and selling agent means adapted to im- 
plement the generated selling strategy by interaction 
with one or more bidding agents at that seller site. An 
auction management means controls and synchronises 
the bidder and seller agent means during an auction at 
that seller site. 
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